B-spline Curve Smoothing for Isobathymetric Line Generalization
نویسندگان
چکیده
This paper introduces a new method for curve smoothing which is specific for isobathymetric line generalization. Isobaths are modeled with B-spline curves that can maintain the smooth feature of the curves. Smoothing is performed by keeping the curve points always on the deepest side of the original curve so that the result is consistent with the safety constraint. It is done by using a snake model in which the constraints and the smoothness are expressed via external and internal energies defined from the curve derivatives. The advantage of the model is that the deformation is done by minimizing the system energy and, by tuning the parameters during the process, convergence towards a valid solution is ensured. Results from real case studies are presented.
منابع مشابه
Use of Two Smoothing Parameters in Penalized Spline Estimator for Bi-variate Predictor Non-parametric Regression Model
Penalized spline criteria involve the function of goodness of fit and penalty, which in the penalty function contains smoothing parameters. It serves to control the smoothness of the curve that works simultaneously with point knots and spline degree. The regression function with two predictors in the non-parametric model will have two different non-parametric regression functions. Therefore, we...
متن کاملB-spline Curve Fitting: Application to Cartographic Generalization of Maritime Lines
Generalization is the process of abstraction applied when the scale of a map is changed. It involves modifications of data in such a way that the data can be represented in a smaller space, while best preserving geometric as well as descriptive characteristics. A map is an abstracted model representing the geometric reality. The smaller the scale, the more schematic the representation. Line car...
متن کاملOptimal Smoothing Spline Curves and Contour Synthesis
We consider a problem of designing optimal smoothing spline curves using normalized uniform B-splines as basis functions. Assuming that the data for smoothing is obtained by sampling some curve with noises, an expression for optimal curves is derived when the number of data becomes infinity. It is then shown that, under certain condition, optimal smoothing splines converge to this curve as the ...
متن کاملDétection des conflits entre isobathes en généralisation cartographique
As much powerful tools in sounding and computer science appear for the construction of charts, new processing methods are to be used. We present a model for locating intersections in a set of B-spline curves. This method is applied for the generalization of isobathymetric lines which are designed with B-spline curves. The interest of our method is that it processes with large sets of data and m...
متن کاملSmoothing an arc spline
Arc splines are G continuous curves made of circular arcs and straight-line segments. They have the advantages that the curvature of an arc spline is known and controlled at all but a finite number of points, and that the offset curve of an arc spline is another arc spline. Arc splines are used by computer-controlled machines as a natural curve along which to cut and are used by highway route p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Annals of GIS
دوره 11 شماره
صفحات -
تاریخ انتشار 2005